Serveur d'exploration Covid

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Hierarchical Clustering Using the Arithmetic-Harmonic Cut: Complexity and Experiments

Identifieur interne : 000D23 ( Main/Exploration ); précédent : 000D22; suivant : 000D24

Hierarchical Clustering Using the Arithmetic-Harmonic Cut: Complexity and Experiments

Auteurs : Romeo Rizzi [Italie] ; Pritha Mahata [Australie] ; Luke Mathieson [Australie] ; Pablo Moscato [Australie]

Source :

RBID : PMC:2997101

Descripteurs français

English descriptors

Abstract

Clustering, particularly hierarchical clustering, is an important method for understanding and analysing data across a wide variety of knowledge domains with notable utility in systems where the data can be classified in an evolutionary context. This paper introduces a new hierarchical clustering problem defined by a novel objective function we call the arithmetic-harmonic cut. We show that the problem of finding such a cut is -hard and -hard but is fixed-parameter tractable, which indicates that although the problem is unlikely to have a polynomial time algorithm (even for approximation), exact parameterized and local search based techniques may produce workable algorithms. To this end, we implement a memetic algorithm for the problem and demonstrate the effectiveness of the arithmetic-harmonic cut on a number of datasets including a cancer type dataset and a corona virus dataset. We show favorable performance compared to currently used hierarchical clustering techniques such as -Means, Graclus and Normalized-Cut. The arithmetic-harmonic cut metric overcoming difficulties other hierarchal methods have in representing both intercluster differences and intracluster similarities.


Url:
DOI: 10.1371/journal.pone.0014067
PubMed: 21151943
PubMed Central: 2997101


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Hierarchical Clustering Using the Arithmetic-Harmonic Cut: Complexity and Experiments</title>
<author>
<name sortKey="Rizzi, Romeo" sort="Rizzi, Romeo" uniqKey="Rizzi R" first="Romeo" last="Rizzi">Romeo Rizzi</name>
<affiliation wicri:level="1">
<nlm:aff id="aff1">
<addr-line>Dipartimento di Matematica ed Informatica, University of Udine, Udine, Italy</addr-line>
</nlm:aff>
<country xml:lang="fr">Italie</country>
<wicri:regionArea>Dipartimento di Matematica ed Informatica, University of Udine, Udine</wicri:regionArea>
<wicri:noRegion>Udine</wicri:noRegion>
</affiliation>
</author>
<author>
<name sortKey="Mahata, Pritha" sort="Mahata, Pritha" uniqKey="Mahata P" first="Pritha" last="Mahata">Pritha Mahata</name>
<affiliation wicri:level="1">
<nlm:aff id="aff2">
<addr-line>New South Wales Rural Doctors Network, Newcastle, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>New South Wales Rural Doctors Network, Newcastle</wicri:regionArea>
<wicri:noRegion>Newcastle</wicri:noRegion>
</affiliation>
</author>
<author>
<name sortKey="Mathieson, Luke" sort="Mathieson, Luke" uniqKey="Mathieson L" first="Luke" last="Mathieson">Luke Mathieson</name>
<affiliation wicri:level="1">
<nlm:aff id="aff3">
<addr-line>Centre for Bioinformatics, Biomarker Discovery & Information Based Medicine, The University of Newcastle, Callaghan, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Centre for Bioinformatics, Biomarker Discovery & Information Based Medicine, The University of Newcastle, Callaghan</wicri:regionArea>
<wicri:noRegion>Callaghan</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<nlm:aff id="aff4">
<addr-line>Information Based Medicine Program, Hunter Medical Research Institute, Newcastle, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Information Based Medicine Program, Hunter Medical Research Institute, Newcastle</wicri:regionArea>
<wicri:noRegion>Newcastle</wicri:noRegion>
</affiliation>
</author>
<author>
<name sortKey="Moscato, Pablo" sort="Moscato, Pablo" uniqKey="Moscato P" first="Pablo" last="Moscato">Pablo Moscato</name>
<affiliation wicri:level="1">
<nlm:aff id="aff3">
<addr-line>Centre for Bioinformatics, Biomarker Discovery & Information Based Medicine, The University of Newcastle, Callaghan, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Centre for Bioinformatics, Biomarker Discovery & Information Based Medicine, The University of Newcastle, Callaghan</wicri:regionArea>
<wicri:noRegion>Callaghan</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<nlm:aff id="aff4">
<addr-line>Information Based Medicine Program, Hunter Medical Research Institute, Newcastle, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Information Based Medicine Program, Hunter Medical Research Institute, Newcastle</wicri:regionArea>
<wicri:noRegion>Newcastle</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">PMC</idno>
<idno type="pmid">21151943</idno>
<idno type="pmc">2997101</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2997101</idno>
<idno type="RBID">PMC:2997101</idno>
<idno type="doi">10.1371/journal.pone.0014067</idno>
<date when="2010">2010</date>
<idno type="wicri:Area/Pmc/Corpus">000698</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000698</idno>
<idno type="wicri:Area/Pmc/Curation">000698</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000698</idno>
<idno type="wicri:Area/Pmc/Checkpoint">000602</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">000602</idno>
<idno type="wicri:source">PubMed</idno>
<idno type="wicri:Area/PubMed/Corpus">000674</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000674</idno>
<idno type="wicri:Area/PubMed/Curation">000674</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000674</idno>
<idno type="wicri:Area/PubMed/Checkpoint">000672</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000672</idno>
<idno type="wicri:Area/Ncbi/Merge">000200</idno>
<idno type="wicri:Area/Ncbi/Curation">000200</idno>
<idno type="wicri:Area/Ncbi/Checkpoint">000200</idno>
<idno type="wicri:Area/Main/Merge">000D25</idno>
<idno type="wicri:Area/Main/Curation">000D23</idno>
<idno type="wicri:Area/Main/Exploration">000D23</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en" level="a" type="main">Hierarchical Clustering Using the Arithmetic-Harmonic Cut: Complexity and Experiments</title>
<author>
<name sortKey="Rizzi, Romeo" sort="Rizzi, Romeo" uniqKey="Rizzi R" first="Romeo" last="Rizzi">Romeo Rizzi</name>
<affiliation wicri:level="1">
<nlm:aff id="aff1">
<addr-line>Dipartimento di Matematica ed Informatica, University of Udine, Udine, Italy</addr-line>
</nlm:aff>
<country xml:lang="fr">Italie</country>
<wicri:regionArea>Dipartimento di Matematica ed Informatica, University of Udine, Udine</wicri:regionArea>
<wicri:noRegion>Udine</wicri:noRegion>
</affiliation>
</author>
<author>
<name sortKey="Mahata, Pritha" sort="Mahata, Pritha" uniqKey="Mahata P" first="Pritha" last="Mahata">Pritha Mahata</name>
<affiliation wicri:level="1">
<nlm:aff id="aff2">
<addr-line>New South Wales Rural Doctors Network, Newcastle, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>New South Wales Rural Doctors Network, Newcastle</wicri:regionArea>
<wicri:noRegion>Newcastle</wicri:noRegion>
</affiliation>
</author>
<author>
<name sortKey="Mathieson, Luke" sort="Mathieson, Luke" uniqKey="Mathieson L" first="Luke" last="Mathieson">Luke Mathieson</name>
<affiliation wicri:level="1">
<nlm:aff id="aff3">
<addr-line>Centre for Bioinformatics, Biomarker Discovery & Information Based Medicine, The University of Newcastle, Callaghan, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Centre for Bioinformatics, Biomarker Discovery & Information Based Medicine, The University of Newcastle, Callaghan</wicri:regionArea>
<wicri:noRegion>Callaghan</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<nlm:aff id="aff4">
<addr-line>Information Based Medicine Program, Hunter Medical Research Institute, Newcastle, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Information Based Medicine Program, Hunter Medical Research Institute, Newcastle</wicri:regionArea>
<wicri:noRegion>Newcastle</wicri:noRegion>
</affiliation>
</author>
<author>
<name sortKey="Moscato, Pablo" sort="Moscato, Pablo" uniqKey="Moscato P" first="Pablo" last="Moscato">Pablo Moscato</name>
<affiliation wicri:level="1">
<nlm:aff id="aff3">
<addr-line>Centre for Bioinformatics, Biomarker Discovery & Information Based Medicine, The University of Newcastle, Callaghan, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Centre for Bioinformatics, Biomarker Discovery & Information Based Medicine, The University of Newcastle, Callaghan</wicri:regionArea>
<wicri:noRegion>Callaghan</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<nlm:aff id="aff4">
<addr-line>Information Based Medicine Program, Hunter Medical Research Institute, Newcastle, Australia</addr-line>
</nlm:aff>
<country xml:lang="fr">Australie</country>
<wicri:regionArea>Information Based Medicine Program, Hunter Medical Research Institute, Newcastle</wicri:regionArea>
<wicri:noRegion>Newcastle</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series>
<title level="j">PLoS ONE</title>
<idno type="eISSN">1932-6203</idno>
<imprint>
<date when="2010">2010</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Algorithms</term>
<term>Cell Line, Tumor</term>
<term>Cluster Analysis</term>
<term>Colonic Neoplasms (metabolism)</term>
<term>Computational Biology (methods)</term>
<term>Gene Expression Profiling</term>
<term>Gene Expression Regulation, Neoplastic</term>
<term>Humans</term>
<term>Leukemia (metabolism)</term>
<term>Melanoma (metabolism)</term>
<term>Models, Statistical</term>
<term>Models, Theoretical</term>
</keywords>
<keywords scheme="KwdFr" xml:lang="fr">
<term>Algorithmes</term>
<term>Analyse de profil d'expression de gènes</term>
<term>Analyse de regroupements</term>
<term>Biologie informatique ()</term>
<term>Humains</term>
<term>Leucémies (métabolisme)</term>
<term>Lignée cellulaire tumorale</term>
<term>Modèles statistiques</term>
<term>Modèles théoriques</term>
<term>Mélanome (métabolisme)</term>
<term>Régulation de l'expression des gènes tumoraux</term>
<term>Tumeurs du côlon (métabolisme)</term>
</keywords>
<keywords scheme="MESH" qualifier="metabolism" xml:lang="en">
<term>Colonic Neoplasms</term>
<term>Leukemia</term>
<term>Melanoma</term>
</keywords>
<keywords scheme="MESH" qualifier="methods" xml:lang="en">
<term>Computational Biology</term>
</keywords>
<keywords scheme="MESH" qualifier="métabolisme" xml:lang="fr">
<term>Leucémies</term>
<term>Mélanome</term>
<term>Tumeurs du côlon</term>
</keywords>
<keywords scheme="MESH" xml:lang="en">
<term>Algorithms</term>
<term>Cell Line, Tumor</term>
<term>Cluster Analysis</term>
<term>Gene Expression Profiling</term>
<term>Gene Expression Regulation, Neoplastic</term>
<term>Humans</term>
<term>Models, Statistical</term>
<term>Models, Theoretical</term>
</keywords>
<keywords scheme="MESH" xml:lang="fr">
<term>Algorithmes</term>
<term>Analyse de profil d'expression de gènes</term>
<term>Analyse de regroupements</term>
<term>Biologie informatique</term>
<term>Humains</term>
<term>Lignée cellulaire tumorale</term>
<term>Modèles statistiques</term>
<term>Modèles théoriques</term>
<term>Régulation de l'expression des gènes tumoraux</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">
<p>Clustering, particularly hierarchical clustering, is an important method for understanding and analysing data across a wide variety of knowledge domains with notable utility in systems where the data can be classified in an evolutionary context. This paper introduces a new hierarchical clustering problem defined by a novel objective function we call the
<italic>arithmetic-harmonic cut</italic>
. We show that the problem of finding such a cut is
<inline-formula>
<inline-graphic xlink:href="pone.0014067.e001.jpg" mimetype="image"></inline-graphic>
</inline-formula>
-hard and
<inline-formula>
<inline-graphic xlink:href="pone.0014067.e002.jpg" mimetype="image"></inline-graphic>
</inline-formula>
-hard but is fixed-parameter tractable, which indicates that although the problem is unlikely to have a polynomial time algorithm (even for approximation), exact parameterized and local search based techniques may produce workable algorithms. To this end, we implement a memetic algorithm for the problem and demonstrate the effectiveness of the arithmetic-harmonic cut on a number of datasets including a cancer type dataset and a corona virus dataset. We show favorable performance compared to currently used hierarchical clustering techniques such as
<inline-formula>
<inline-graphic xlink:href="pone.0014067.e003.jpg" mimetype="image"></inline-graphic>
</inline-formula>
-M
<sc>eans</sc>
, Graclus and N
<sc>ormalized</sc>
-C
<sc>ut</sc>
. The arithmetic-harmonic cut metric overcoming difficulties other hierarchal methods have in representing both intercluster differences and intracluster similarities.</p>
</div>
</front>
<back>
<div1 type="bibliography">
<listBibl>
<biblStruct>
<analytic>
<author>
<name sortKey="Shi, J" uniqKey="Shi J">J Shi</name>
</author>
<author>
<name sortKey="Malik, J" uniqKey="Malik J">J Malik</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Wertheimer, M" uniqKey="Wertheimer M">M Wertheimer</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Papadimitriou, Ch" uniqKey="Papadimitriou C">CH Papadimitriou</name>
</author>
<author>
<name sortKey="Yannakakis, M" uniqKey="Yannakakis M">M Yannakakis</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="De Hoon, Mj" uniqKey="De Hoon M">MJ de Hoon</name>
</author>
<author>
<name sortKey="Imoto, S" uniqKey="Imoto S">S Imoto</name>
</author>
<author>
<name sortKey="Nolan, J" uniqKey="Nolan J">J Nolan</name>
</author>
<author>
<name sortKey="Miyano, S" uniqKey="Miyano S">S Miyano</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Wu, Z" uniqKey="Wu Z">Z Wu</name>
</author>
<author>
<name sortKey="Leahy, R" uniqKey="Leahy R">R Leahy</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Wang, S" uniqKey="Wang S">S Wang</name>
</author>
<author>
<name sortKey="Siskind, Jf" uniqKey="Siskind J">JF Siskind</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Wei, Yc" uniqKey="Wei Y">YC Wei</name>
</author>
<author>
<name sortKey="Cheng, Ck" uniqKey="Cheng C">CK Cheng</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Yu, Sx" uniqKey="Yu S">SX Yu</name>
</author>
<author>
<name sortKey="Shi, J" uniqKey="Shi J">J Shi</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Dhillon, Is" uniqKey="Dhillon I">IS Dhillon</name>
</author>
<author>
<name sortKey="Guan, Y" uniqKey="Guan Y">Y Guan</name>
</author>
<author>
<name sortKey="Kulis, B" uniqKey="Kulis B">B Kulis</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Mahata, P" uniqKey="Mahata P">P Mahata</name>
</author>
<author>
<name sortKey="Costa, W" uniqKey="Costa W">W Costa</name>
</author>
<author>
<name sortKey="Cotta, C" uniqKey="Cotta C">C Cotta</name>
</author>
<author>
<name sortKey="Moscato, P" uniqKey="Moscato P">P Moscato</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Ausiello, G" uniqKey="Ausiello G">G Ausiello</name>
</author>
<author>
<name sortKey="Crescenzi, P" uniqKey="Crescenzi P">P Crescenzi</name>
</author>
<author>
<name sortKey="Gambosi, G" uniqKey="Gambosi G">G Gambosi</name>
</author>
<author>
<name sortKey="Kann, V" uniqKey="Kann V">V Kann</name>
</author>
<author>
<name sortKey="Spaccamela, Am" uniqKey="Spaccamela A">AM Spaccamela</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Flum, J" uniqKey="Flum J">J Flum</name>
</author>
<author>
<name sortKey="Grohe, M" uniqKey="Grohe M">M Grohe</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Karp, Rm" uniqKey="Karp R">RM Karp</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Mahajan, M" uniqKey="Mahajan M">M Mahajan</name>
</author>
<author>
<name sortKey="Raman, V" uniqKey="Raman V">V Raman</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Ross, Dt" uniqKey="Ross D">DT Ross</name>
</author>
<author>
<name sortKey="Scherf, U" uniqKey="Scherf U">U Scherf</name>
</author>
<author>
<name sortKey="Eisen, Mb" uniqKey="Eisen M">MB Eisen</name>
</author>
<author>
<name sortKey="Perou, Cm" uniqKey="Perou C">CM Perou</name>
</author>
<author>
<name sortKey="Rees, C" uniqKey="Rees C">C Rees</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Yap, Yl" uniqKey="Yap Y">YL Yap</name>
</author>
<author>
<name sortKey="Zhang, Xw" uniqKey="Zhang X">XW Zhang</name>
</author>
<author>
<name sortKey="Danchin, A" uniqKey="Danchin A">A Danchin</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Su, Ai" uniqKey="Su A">AI Su</name>
</author>
<author>
<name sortKey="Cooke, Mp" uniqKey="Cooke M">MP Cooke</name>
</author>
<author>
<name sortKey="Ching, Ka" uniqKey="Ching K">KA ching</name>
</author>
<author>
<name sortKey="Hakak, Y" uniqKey="Hakak Y">Y Hakak</name>
</author>
<author>
<name sortKey="Walker, Jr" uniqKey="Walker J">JR Walker</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Laan, Mj" uniqKey="Laan M">MJ Laan</name>
</author>
<author>
<name sortKey="Pollard, Ks" uniqKey="Pollard K">KS Pollard</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Golub, Tr" uniqKey="Golub T">TR Golub</name>
</author>
<author>
<name sortKey="Slonim, Dk" uniqKey="Slonim D">DK Slonim</name>
</author>
<author>
<name sortKey="Tamayo, P" uniqKey="Tamayo P">P Tamayo</name>
</author>
<author>
<name sortKey="Huard, C" uniqKey="Huard C">C Huard</name>
</author>
<author>
<name sortKey="Gaasenbeek, M" uniqKey="Gaasenbeek M">M Gaasenbeek</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Moscato, P" uniqKey="Moscato P">P Moscato</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Moscato, P" uniqKey="Moscato P">P Moscato</name>
</author>
<author>
<name sortKey="Cotta, C" uniqKey="Cotta C">C Cotta</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Whitley, D" uniqKey="Whitley D">D Whitley</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Moscato, P" uniqKey="Moscato P">P Moscato</name>
</author>
<author>
<name sortKey="Cotta, C" uniqKey="Cotta C">C Cotta</name>
</author>
<author>
<name sortKey="Mendes, A" uniqKey="Mendes A">A Mendes</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Moscato, P" uniqKey="Moscato P">P Moscato</name>
</author>
<author>
<name sortKey="Cotta, C" uniqKey="Cotta C">C Cotta</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Merz, P" uniqKey="Merz P">P Merz</name>
</author>
<author>
<name sortKey="Freisleben, B" uniqKey="Freisleben B">B Freisleben</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Festa, P" uniqKey="Festa P">P Festa</name>
</author>
<author>
<name sortKey="Pardalos, P" uniqKey="Pardalos P">P Pardalos</name>
</author>
<author>
<name sortKey="Resende, Mgc" uniqKey="Resende M">MGC Resende</name>
</author>
<author>
<name sortKey="Ribeiro, Cc" uniqKey="Ribeiro C">CC Ribeiro</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Buriol, L" uniqKey="Buriol L">L Buriol</name>
</author>
<author>
<name sortKey="Franca, Pm" uniqKey="Franca P">PM Franca</name>
</author>
<author>
<name sortKey="Moscato, P" uniqKey="Moscato P">P Moscato</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Berretta, R" uniqKey="Berretta R">R Berretta</name>
</author>
<author>
<name sortKey="Cotta, C" uniqKey="Cotta C">C Cotta</name>
</author>
<author>
<name sortKey="Moscato, P" uniqKey="Moscato P">P Moscato</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Mendes, A" uniqKey="Mendes A">A Mendes</name>
</author>
<author>
<name sortKey="Cotta, C" uniqKey="Cotta C">C Cotta</name>
</author>
<author>
<name sortKey="Garcia, V" uniqKey="Garcia V">V Garcia</name>
</author>
<author>
<name sortKey="Franca, P" uniqKey="Franca P">P Franca</name>
</author>
<author>
<name sortKey="Moscato, P" uniqKey="Moscato P">P Moscato</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Hansen, P" uniqKey="Hansen P">P Hansen</name>
</author>
<author>
<name sortKey="Mladenovi, N" uniqKey="Mladenovi N">N Mladenović</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<affiliations>
<list>
<country>
<li>Australie</li>
<li>Italie</li>
</country>
</list>
<tree>
<country name="Italie">
<noRegion>
<name sortKey="Rizzi, Romeo" sort="Rizzi, Romeo" uniqKey="Rizzi R" first="Romeo" last="Rizzi">Romeo Rizzi</name>
</noRegion>
</country>
<country name="Australie">
<noRegion>
<name sortKey="Mahata, Pritha" sort="Mahata, Pritha" uniqKey="Mahata P" first="Pritha" last="Mahata">Pritha Mahata</name>
</noRegion>
<name sortKey="Mathieson, Luke" sort="Mathieson, Luke" uniqKey="Mathieson L" first="Luke" last="Mathieson">Luke Mathieson</name>
<name sortKey="Mathieson, Luke" sort="Mathieson, Luke" uniqKey="Mathieson L" first="Luke" last="Mathieson">Luke Mathieson</name>
<name sortKey="Moscato, Pablo" sort="Moscato, Pablo" uniqKey="Moscato P" first="Pablo" last="Moscato">Pablo Moscato</name>
<name sortKey="Moscato, Pablo" sort="Moscato, Pablo" uniqKey="Moscato P" first="Pablo" last="Moscato">Pablo Moscato</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Sante/explor/CovidV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000D23 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000D23 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Sante
   |area=    CovidV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     PMC:2997101
   |texte=   Hierarchical Clustering Using the Arithmetic-Harmonic Cut: Complexity and Experiments
}}

Pour générer des pages wiki

HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/RBID.i   -Sk "pubmed:21151943" \
       | HfdSelect -Kh $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd   \
       | NlmPubMed2Wicri -a CovidV1 

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Fri Mar 27 18:14:15 2020. Site generation: Sun Jan 31 15:15:08 2021